home *** CD-ROM | disk | FTP | other *** search
- b
- This floppy contains source code to accompany the book
-
- Information Retrieval: Data Structures and Algorithms
- Edited by William B. Frakes and Ricardo Baeza-Yates
-
- +Contents
-
- Each of the directories under the root contains C source code
- contributed from the authors of one of the Chapters in the book
- intended to illustrate the concepts discussed in the Chapter.
- Although the code has been thoroughly tested in preparation of
- this floppy disk, it is meant to be instructional material only,
- and it is not guaranteed to perform as intended by its authors.
- No warranty of this software is stated or implied by the authors,
- editors, testers, publishers, or suppliers of this code.
-
- The code contained in the sub-directories should be the
- following:
-
- stopper Code to accompany Chapter 7: Lexical Analysis and
- Stop List
- Contributed by Christopher Fox
-
- stemmer Code to accompany Chapter 8: Stemming Algorithms
- Contributed by William B. Frakes
-
- thesauri Code to accompany Chapter 9: Thesaurus Construction
- Contributed by Padmini Srinivassan
-
- bool Code to accompany Chapter 12: Boolean Operations
- Contributed by Steven Wartik
-
- mphf Code to accompany Chapter 13: Hashing Algorithms
- Contributed by Edward Fox and Qi-Fan Chen
-
- Each sub-directory should contain a read.me file introducing the
- contents of the sub-directory, a makefile used to build the code,
- the source code and headers, and test drivers and test data.
-
- The makefile contains detailed information about how to build and
- test the code; the source code files themselves contain comments
- explaining the code and how it implements algorithms and data
- structures.
-
- The C code was written for and tested on the UNIX operating
- system. For ease of distribution, it is available on DOS floppy
- disks as well as UNIX floppy disks in tar format. Although the
- code has not been tested on DOS, and is being distributed on DOS
- floppies mainly to make it more accessible, it should port to DOS
- with few problems.
-
- Distributing the code through DOS has required making changes
- that compromise file name readability somewhat. In particular,
- filenames are at most eight characters long, and use no upper
- case letters.
-
- +Acknowledgements
-
- This floppy was prepared through the cooperation of many people.
- Bill Frakes coordinated the efforts of the contributors and
- preparers, and reviewed the work. Steve Wartik made an initial
- pass over the code, improving its portability, correcting bugs,
- and improving its readability. Chris Fox inspected the code for
- conformance to standards, ran it through lint, used the nvcc code
- coverage analyzer to test the code to 90% branch coverage,
- checked its portability on another machine, wrote the read.me
- files, and prepared the final version of the floppy. The
- individual code contributors corrected many bugs and rewrote
- large portions of the code to improve readability and to make the
- coding styles more consistent.
-